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IN THE CLAIMS 
Please amend the claims as follows: 

1 . (Currently Amended) An apparatus for generating pseudorandom sequences 
comprising: 

a two-dimensional cellular automata random number generator of a first type 
configured to generate a first sequence with a first predet e rmin e d randomness and a first 

pr e d e t e rmined period ; 

a 2-by-L cellular automata random number generator of a second type configured to 
generate a second sequence with a s e cond predet e rmined randomn e ss low e r than the first 
predetermined randomness, and a s e cond pred e termined period larg e r than th e first 

pr e d e t e rmined p e riod ; 

a controllable cellular automata random number generator configured to generate a 
third sequence by determining cell states based on a corresponding cell control word and/or a 
corresponding rule control word, wherein the cell control word is generated by the 2-by-L 
cellular automata random number generator and the rule control word is generated by the 
two-dimensional cellular automata random number generator; and 

adders configured to perform bit-to-bit mod2 sum of the first , second and third 
sequences and th e s e cond sequences ; 

a first block configured to perform a nonlinear mapping on the summation results 

from the adders; and 

a second block configured to perform a non-uniform decimation on the results of the 
nonlinear mapping, wherein the decimated result is outputted as a pseudora ndom sequence. 

2-5. (Canceled) 
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6. (Currently Amended) The apparatus according to claim \ [[5]], wherein: 

each of the first and second blocks include includ es at least one nonlinear function. 

7. (Currently Amended) The apparatus according to claim I [[5]], wherein: 

the second block includes at least one look-up table for nonlinear mapping based on 
the Latin squares. 

8. (Currently Amended) An apparatus for performing cryptographic processing 
comprising: 

a cryptographic processor configured to encrypt for e ncrypting data using 
pseudorandom sequences; and 

a pseudorandom sequence generator configured to generate for generating 
pseudorandom sequences, wherein the pseudorandom number generator is configured to 
include the apparatus according to claim 1 . 

9. (Currently Amended) A method for generating pseudorandom sequences using 
cellular automata in a pseudorandom sequence generator comprising: 

generating, at a two-dimensional cellular automata random number generator of a first 
type, a first sequence with a first pr e d e t e rmined randomness and a first pr e d e termin e d p e riod ; 

generating, at a 2-by-L cellular automata random number generator of a second type , 
a second sequence with a second pr e d e t e rmined randomness lower than the first 
predet e rmined randomness, and a s e cond pred e termined p e riod larg e r than th e first 

pr e d e t e rmined p e riod ; 

generating, at a controllable cellular automata random number generator, a third 
sequence by determining cell states based on a corresponding cell control word and/or a 
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corresponding rule control word, wherein the cell control word is generate d by the 2-bv-L 
cellular automata random number generator and the rule control word is generated by the 
two-dimensional cellular automata random number generator; and 

performing, at adders an add e r , bit-to-bit mod2 sum of the first , second and third 
sequences and th e second sequences ; 

performing, at a first block, a nonlinear mapping on the summation results from the 

adders; and 

performing, at a second block, a non-uniform decimation on the results of the 
nonlinear mapping, wherein the decimated result is outputted as a pseudorando m sequence. 

10. (Canceled) 

1 1 . (Currently Amended) A non-transitory computer readable recording medium 
storing a computer program for causing a computer to execute a method for generating 
pseudorandom sequences using cellular automata, the method comprising: 

generatin g, by a two-dimensional cellular automata random number generator, a first 
sequence with a first pr e determin e d randomn e ss and a first pr e d e termined period ; 

generatin g, by a 2-by-L cellular automata random number generator, a second 
sequence with a s e cond predetermined randomness lower than the first pred e termined 
randomn e ss, and a second predetermined p e riod larger than th e first predetermined period ; 

generating, by a controllable cellular automata random number generator, a third 
sequence by determining cell states based on a corresponding cell c ontrol word and/or a 
corresponding rule control word, wherein the cell control word is g enerated by the 2-by-L 
cellular automata random number generator and the rule c ontrol word is generated by the 
two-dimensional cellular automata random number generator; and 
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performing bit-to-bit mod2 sum of the first , second and third sequences and th e 

s e cond sequ e nc e s ; 

performing a nonlinear mapping on the summation results; and 

performing a non-uniform decimation on the results of the nonlinear mapping, 

wherein the decimated result is outputted as a pseudorandom sequence . 

12. (Currently Amended) The apparatus according to claim 1 , wherein the first 
sequence generated by the two-dimensional cellular automata random number generator ef-a 
first type satisfies the DIEHARD test. 

13. (Currently Amended) The apparatus according to claim \ [[2]], wherein the two- 
dimensional cellular automata random number generator of a first typ e generates two- 
dimensional cellular automata including 64 cells. 

14. (Currently Amended) The apparatus according to claim \ [[2]], wherein the two- 
dimensional cellular automata random number generator of a first type generates two- 
dimensional cellular automata arranged in an 8x8 array. 

15. (Previously Presented) The apparatus according to claim 1 5 further comprising: 
a buffer configured to buffer results of the bit-to-bit mod2 sum. 

16. (Currently Amended) The apparatus according to claim \ [[2]], wherein the 
adders output pseudorandom sequences with a controllable period. 
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17. (Currently Amended) The apparatus according to claim \ [[3]], wherein the 
controllable cellular automata random number generator of th e third typ e includes a plurality 
of cell units. 

18. (Currently Amended) The method for generating pseudorandom sequences 
according to claim 9, further comprising: comprising 

generating a key for cryptographic processing based on the generated pseudorandom 
sequences. 

19. (Currently Amended) The method for generating pseudorandom sequences 
according to claim 9, further comprising: comprising 

interfacing with an external device. 

20. (Previously Presented) The method for generating pseudorandom sequences 
according to claim 19, wherein the interfacing includes inputting information designating the 
key to be used and outputting encrypted text data based on the key. 
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